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Abstract 

A cubic polyhedron is a polyhedral surface whose edges are exactly all the edges of the cubic 
lattice. Every such polyhedron is a discrete minimal surface, and it appears that many (but not 
all) of them can be relaxed to smooth minimal surfaces (under an appropriate smoothing flow, 
keeping their symmetries) . Here we give a complete classification of the cubic polyhedra. Among 
these are five new infinite uniform polyhedra and an uncountable collection of new infinite semi- 
regular polyhedra. We also consider the somewhat larger class of all discrete minimal surfaces 
in the cubic lattice. 



1 Introduction 

We define a cubic polyhedron P to be any polyhedron whose vertices and edges are exactly the 
vertices and edges of the cubic lattice in E 3 , and which forms an embedded topological surface (or 
2-manifold) in E 3 . (We pick fixed orthonormal coordinates on E 3 ; and we view the cubic lattice as 
a cell-complex with vertices at Z 3 .) It follows that cubic polyhedra are connected, non-compact and 
unbounded, and of course have faces that are among the square faces of the cubic lattice. Note that 
we allow adjacent coplanar squares, and still consider them to be distinct faces of the polyhedron. 

A Hamiltonian path in a graph (1-complex) is a connected subcomplex which forms a 1-manifold 
and includes every vertex (0-cell) of the graph. By analogy, we could describe cubic polyhedra as 
the "Hamiltonian surfaces" in the 2-skeleton of the cubic lattice: they are the subcomplexes which 
form connected 2-manifolds including every edge of the lattice. (Banchoff |lj used such Hamiltonian 
surfaces in the 2-skeleton of the n-cube as examples of tight polyhedral surfaces; for n = 6 his 
example is a quotient of our cubic polyhedron Pq.) 

Note that we do not allow the configuration consisting of two touching cube corners (which would 
correspond to a pair of opposite triangular loops in the octahedron) because such a vertex would be 
a nonmanifold point. 

Given a cubic polyhedron P, every edge in the cubic lattice is incident to two faces of P, and 
we call it a crease or a flange depending on whether these faces are perpendicular or coplanar. 
Similarly, every vertex has valence six, and we find that (up to isometry) there are only two pos- 
sibilities for the configuration of incident squares, as shown in figure |l|. To see this, consider the 
vertex figure of the cubic lattice, a regular octahedron. The two vertex configurations correspond 
to the two possible Hamiltonian cycles in the 1-skclcton of this octahedron. 

In the first possible configuration, a monkey-saddle (M) vertex, all six incident edges are 
creases, alternating up and down, making the vertex indeed a (polyhedral) monkey-saddle. The 
normal vector at an M vertex (meaning the average of the normals to the six incident faces) points 
along one of the four body-diagonals; the monkey-saddle configuration can occur in four possible 
orientations. 
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Figure 1: Up to rigid motion, there are three possible vertex configurations in a cubic polyhedron, a 
monkey-saddle M, a left-handed screw S, and a right-handed screw Z. The two flanges of a screw vertex 
lie along its axis line. 



The second configuration, a screw vertex, has two incident flanges, in opposite directions along 
a common axis. This configuration comes in left- and right-handed versions, which we call S and 
Z vertices, respectively. The normal vector at a screw vertex points along one of the two face- 
diagonal lines perpendicular to the axis. There are six orientations for an S vertex or for a Z vertex, 
corresponding to the choice of axis and normal lines. 

Our problem of classifying cubic polyhedra comes down to figuring out all the ways that these 
vertex configurations can be fit together to fill up all of space. An uncountable number of polyhedra 
can be built, with surprising variety; but there is also certain rigidity which aids our classification, 
culminating in our Main Theorem 4.5. 



1.1 Basic Constructions 

Before giving some examples, we prove two useful lemmas which let us extend a finite configuration 
to a complete polyhedron. 

Lemma 1.1 Suppose we are given compatible configurations at the vertices within a rectangular box 
(which can be finite, infinite or bi-infinite in each of the coordinate directions). This can be extended 
to a complete cubic polyhedron, by repeated reflection in the sides of the box (which are planes at 
half-integer coordinate values). 

Proof The edges meeting the boundary of the box do so perpendicularly (as do their incident faces) 
no matter whether they are creases or flanges. Thus the half of each such edge or face within the 
box reflects to the half outside; the fact that each vertex within the box has a legal configuration 
means the same is true at all reflected vertices. □ 



Lemma 1.2 Given the configuration of faces along an edge e, the configuration at either endpoint v 
of that edge is determined uniquely by its type M, S or Z. In particular, if the vertex configurations 
at the ends of e are M and M, or S and Z, then these configurations are mirror images of each other. 

Proof If e is a flange, then its vertices must be screws with axis along e, which (together with the 
flange normal) fixes their orientation. If e is a crease, then there are four possible orientations of 
that crease. If v is type M, it has four possible orientations; if it is type S (or Z) it has four possible 
orientations with axis perpendicular to e. In any case, the possibilities correspond bijectively to the 
four for the crease along e. □ 

These simple lemmas immediately give us the two symmetric cubic polyhedra shown in figure |[ 



Proposition 1.3 Up to isometry, there is a unique cubic polyhedron Pq with all monkey-saddle 
vertices, and there is a unique cubic polyhedron Pi with all screw vertices whose types S and Z 
alternate in checkerboard fashion. 
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Figure 2: The cubic polyhedra P (left) and Pi (right) are generated by repeated reflection of a single 
monkey-saddle or screw vertex, respectively. The thin black lines in the picture of Pi are its parallel axes. 



Proof Existence follows from Lemma [Tl], starting with a single M or S vertex Vo in a 1 X 1 X 1 
box. Rotating the configuration at vq will just rotate the entire polyhedron. Uniqueness then follows 
from Lemma L.2, working outward from Vq. □ 



Of course, Pq is the infinite regular polyhedron {4, 6} as described by Coxeter ||, with symmetry 
group transitive on flags. We can view Pi as a new uniform polyhedron: its faces are all regular 
polygons and its symmetry group acts transitively on the vertices, but the faces or edges around 
a vertex fall into more than one transitivity class. Later we will see four more uniform examples 
among our cubic polyhedra. 



1.2 Curvature and Topology of Cubic Polyhedra 

Any cubic polyhedron P has, by definition, six squares meeting at every vertex. Thus it has an 
equal quantum — n of total Gauss curvature at each vertex. The surface is an Alexandrov space 
with curvature bounded above by zero. This negative curvature spread uniformly throughout space 
suggests that P should have nontrivial topology everywhere, whether or not P is triply periodic. 

To examine this, consider an arbitrary loop in the edges of P (which are the edges of the lattice). 
It can be written (homologically) as a sum of square (four-edge) loops. Given a square loop 7, either 
7 is spanned by a square in P and thus is trivial in ni(P), or 7 is a closed geodesic in P and thus 
(because of the nonpositive curvature) is nontrivial. In fact, the square loop 7 is nontrivial in tti(P) 
only if it is nontrivial in Hi(P): Suppose there is a compact spanning surface K for 7 within P. 
If K is just the square convex hull of 7, then 7 is nontrivial. Otherwise K is not contained in the 
convex hull of 7, so it must have an extreme point away from 7. But neither kind of vertex in a 
cubic polyhedron can be an extreme point. 

Incident to any vertex v of the cubic lattice are twelve squares, four in each of the three directions. 
In a cubic polyhedron P, independent of whether v is a monkey-saddle or screw vertex, exactly two 
of the four squares in any direction are present in P. The missing squares exhibit nontrivial loops 
in Hi(P), which are thus equidistributed in space. (Note that these loops are not all independent.) 

We note also that every cubic polyhedron P is orientable. If not, there would necessarily be some 
orientation-reversing square loop. We merely need to check the nine possible 2x2 planar diagrams 



(defined below in Section 1.4) with a missing central square, to see that this is impossible. 

If a cubic polyhedron P has orientation-preserving translational symmetry with respect to some 
index k sublattice of the cubic lattice, then it projects to a compact orientable surface P in the 
quotient torus (which has volume k). This surface P has k vertices (with total Gauss curvature 
—kir), 3k edges and 3fc/2 faces, so it must have Euler number — k/2 and genus k/4 + 1. (Note, 
however, that there are 3fc/2 missing squares within this torus. They form loops that generate 
Hi(P) but are clearly not independent since Hi has rank only k/2 + 2.) 

For example, Po and Pi both have translational symmetry with respect to the even integer lattice 
2Z 3 , with k = 8, so they have quotients of genus three. 

We can induce a smooth constant-curvature (hyperbolic) metric on a cubic polyhedron, by giving 
each square face the metric of a square in the hyperbolic plane sized to have internal angle 7r/3. 
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1.3 Minimality of cubic polyhedra 



Our interest in cubic polyhedra arose from the fact that the first two examples mentioned above 
were reminiscent of certain classical triply-periodic minimal surfaces of Schwarz (see J^]). Indeed, 
we expect that Pq will relax to the P surface and Pi to the CLP surface. (See figure ||). 




Figure 3: The polyhedra Pq and Pi relax to triply periodic minimal surfaces of Schwarz, the P surface 
(left) and CLP surface (right). In both cases, the reflection symmetries (across the dark lines) are 
preserved under relaxation. 

We have performed numerical simulations to confirm this, using Brakke's Evolver [Q. We sub- 
divide the faces and let the geometry relax under a flow which decreases the Willmore bending 
energy 0. (We use this rather than mean-curvature flow, since the minimal surfaces we flow to- 
wards are unstable.) Further experiments, starting from other cubic polyhedra, indicate that many, 
but not all, will relax to minimal surfaces in a similar way. (A typical example is shown in figure 
we have used pictures like this on posters and in the first author's Ptolemy mathcard series.) We 
plan to report on these experiments in a future paper. 




Figure 4: A typical example of a cubic polyhedron (left) and the minimal surface (right) to which it 
relaxes under the Willmore flow. 

Our cubic polyhedra themselves are discrete minimal surfaces, in the sense of Pinkall and Polth- 
ier 0. Just as a smooth surface is minimal if it is critical for surface area, a triangulated surface is 
defined to be discrete minimal if the first variation of its area is zero, under motion of any interior 
vertex. For a more general polyhedral surface, we introduce diagonals to triangulate it, and note 
that the condition of discrete minimality is independent of the choice of these diagonals. 

Given a surface P made of squares, it is not hard to check that P is discrete minimal at a vertex 
v exactly when v is the center of mass of the incident faces or edges. This happens whenever v 
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has valence six, as in our cubic polyhedra, but also for exactly one other configuration at v: four 
coplanar squares. At the end of this paper, we briefly consider the calssification of this more general 
family of all discrete minimal surfaces within the cubic lattice. 

1.4 Examples with both types of vertices 

We can combine monkey-saddle and screw vertices in an astounding variety of ways. To generate a 
cubic polyhedron from any of the complexes in figure |^, we can repeatedly reflect across the front 
and back bounding planes, and translate vertically and to the right and left. These examples are 
meant to suggest that the full class of cubic polyhedra is quite large and varied. 

We introduce some graphical notation to help discuss examples. Given a cubic polyhedron P, 
we use a planar diagram to illustrate a slice through P along some oriented plane ir in the cubic 
lattice. A planar diagram will have shaded squares corresponding to the faces of P in n, black edges 
corresponding to the faces of P incident to it from above, and grey edges corresponding to the faces 
of P incident to tt from below. So for example, a monkey-saddle vertex will always appear (up to 
congruence) as — |— , and a screw vertex will appear (up to congruence) as either — |— or |- depending 
whether or not the axis of the vertex is normal to the plane of the diagram. Figure [| also shows 
planar diagrams for the examples. 




Figure 5: Varied examples of cubic polyhedra, with their corresponding planar diagrams. These 1x4x4 
boxes can be extended by translations in two directions to 1 x Z x Z boxes, and then by reflection to 
complete cubic polyhedra. 



1.5 Configurations around a face in a cubic polyhedron 

Let / be a (square) face, which we think of as horizontal, in a cubic polyhedron P. Each of the 
four edges of / is either a crease or a flange, but successive edges cannot both be flanges, because 
the vertex between them would then have two perpendicular flanges. Furthermore, if there are 
successive creases, the neighboring squares across them have to alternate up and down (from the 
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plane of /). We deduce that a (partial) planar diagram in the plane of / must look like one of the 
four possibilities in figure |6|. 



n r 



Figure 6: These are the four possible partial planar diagrams in the plane of a face /. At the left, a 
normal face has four creases, alternating up and down. Next, a face with one flange has three alternating 
creases. Finally, a face with two opposite flanges also has two opposite creases; there are then exactly 
two possibilities for the complete planar diagram around /, depending on whether the creases are to the 
same side or not. 

We say that / is a normal face of P if no adjacent faces are coplanar with /, that is, if all its 
edges are creases. The four adjacent faces across these creases must alternate up and down. (This 
is the first case in figure |[) The complete configuration of P in a neighborhood of / is then given 
(up to isometry) by one of the six planar diagrams in figure [?]. 
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Figure 7: These six possible planar diagrams around 
a normal face, up to isometry and switching the col- 
ors of the edges, are the ways to complete the first 
partial diagram from figure ||, corresponding to the 
six dot diagrams shown in the text. 



Figure 8: These three possible diagrams 
around a face with one flange are the 
completions of the second partial diagram 
from figure o. 



To see this, consider how monkey-saddle and screw vertices (whose axes must be vertical) occur in 

cyclic order around /. There are a priori six possibilities: ° o' • O' • •' • *' • •' an< ^ • •' wriere these 
dot diagrams record the types of vertices in a slice through P by dots on the integer lattice, with 
unfilled dots o for M vertices and filled dots • for screw vertices. For each of these six possibilities, 
the fact that the central square / is normal means that there is a uniquely determined configuration 
as in figure ^. 

A face / of P which is not normal has, among its edges, either one flange or two opposite flanges. 
If there is one flange, it is the horizontal axis connecting two screw vertices. The other two vertices 
of / can be either monkey-saddles or screws (with vertical axis); the three resulting configurations 
are shown in figure ^[ 

A face / with two (opposite) flanges among its edges must be in one of the last two configurations 
shown in figure |(| Note that the second one, where each flange connects two screws of the same 
handedness, is the unique configuration of a face / with two opposite creases bent to different sides: 

Lemma 1.4 Suppose a face f in a cubic polyhedron has two opposite edges which are creases, and 
the two adjacent faces across these edges lie on opposite sides of the plane containing f . Then the 
other two edges of f are flanges, and each of them is the common axis of two successive screw vertices 
of equal handedness. □ 

We will not illustrate the nine possible diagrams around a missing square in a cubic polyhedron. 
Note, however, that if all four edges are creases, there are four configurations, corresponding to the 
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dot diagrams with even numbers of black (or white) dots. In particular, the diagrams ° ° and ° J 
cannot occur around a missing square. 

The local configuration around a normal face /isa2x2xl box in one of the six configurations 
shown in figure [?]. We define a tower to be one of the (six) 2 x 2 x Z configurations obtained from 
these by reflections. 

Lemma 1.5 Given a configuration T in a vertical 2 x 2 x Z box, if all the central horizontal squares 
are present as normal faces in T , then T is a tower. 

Proof Each layer of T is one of the six local configurations around a normal face. But each one of 
these can stack vertically only to its mirror image. So T must be generated by reflections from any 
of its layers. □ 



2 Screw vertices in cubic polyhedra 

Because monkey-saddles do not have flanges, the flanges of any screw vertex in a cubic polyhedron 
must connect to further screws along the axis. Therefore, any screw vertex lies in a bi-infinitc 
column of screws with a common axis line. Such a column C a is specified by a sequence a : Z — > 
{S, Z} specifying the handedness of each vertex. (Shifting or reversing the sequence results in a 
directly congruent column; interchanging S and Z results in a reflected column.) 

Lemma 2.1 There are uncountably many cubic polyhedra with all screw vertices. 

Proof For any sequence <r, the column C a is a configuration in a 1 x 1 x Z box, which can be 
reflected to a complete cubic polyhedron P a by Lemma (See figure |^.) These polyhedra are 
congruent only when the corresponding columns are. □ 




Figure 9: The column C a of screw vertices corresponding the the sequence a = ■ ■ ■ SSZSS • ■ ■ (left); the 
slab S(j it generates; a planar diagram for the column (or for the slab); and the cubic polyhedron P a it 
generates by reflection (right). 

When two adjacent vertices in a column have the same handedness, we say the column has a 
twist along the flange joining them; the normal of a twist is the normal direction to that flange 
(and the bi-axis is the direction perpendicular to both the axis and the normal). 

Let o~ i be the alternating sequence • • • SZSZ • • • . Then C CTl is the unique untwisted column, and 
P ai is the polyhedron Pi we saw in the introduction. 

Note that each P a divides E 3 into two congruent regions. To see this, shift any P a by (1, 1,0); 
this interchanges the components of the complement of P a , but leaves P a invariant. (The polyhedron 
Pq also divides space into two congruent regions, as seen by a body diagonal (1, 1, 1) translation.) 

If we (repeatedly) reflect a column C a in one coordinate direction but not the other, we get a 
1 x Z x Z box which we call the slab S a \ see figure |j| (We can also fill out a 1 x Z x Z box with 
reflected monkey-saddles; we call this configuration a sheet.) 
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The axis of a slab is the direction of the axis line in any of its columns, and its normal is its 
direction of finite extent. (Again, the bi-axis is the direction perpendicular to both the axis and 
the normal.) Note that if two slabs in a cubic polyhedron intersect, they do so in a common column, 
and thus they have the same axis direction. Any slab is invariant under translation by two units 
along its bi-axis, because it was generated by reflections in planes a unit distance apart. 

We now construct a second uncountable family of cubic polyhedra, indexed by a bi-infinitc 
ternary sequence r : Z — > {0, x,y}. The polyhedron P T is built from layers in horizontal planes. If 
r(n) = 0, then there is a sheet of monkey-saddles in the plane z = n; otherwise there is an untwisted 
slab S ai oriented to have normal z and axis r(n). (Because S ffl is untwisted, it fits against a copy 
of itself with or without a 90° rotation, or against a sheet, as illustrated in figure |Tc|.) 




Figure 10: The untwisted column C CTl (left). Any sequence of sheets of monkey-saddles (right) or 
untwisted slabs S ai (center), which can be rotated by a quarter-turn so that their normals agree but 
their axes are perpendicular, can fit together front-to-back to form a polyhedron P T . 



Lemma 2.2 Two adjacent parallel columns must be reflections of each other. 

Proof If two adjacent screw vertices have the same handedness, then either they share an axis in a 
common column, or they have perpendicular axes. In two adjacent parallel columns, corresponding 



vertices thus have opposite handedness, and are mirror images by Lemma 1.2. □ 



Lemma 2.3 Three mutually perpendicular untwisted columns cannot be mutually adjacent. 

Proof Two adjacent perpendicular columns touch in screws of the same handedness, but handedness 
alternates along any untwisted column. □ 

Lemma 2.4 Let C be a column of screws in a cubic polyhedron P. If C has a twist, then C lies in 
a slab with the same normal as that twist. Moreover, if C has a pair of twists separated by an odd 
distance, P is congruent to some P a , with all screw vertices. 

Proof Suppose there are two successive screws of the same handedness in a column C . The edge 
connecting them is their common axis, a flange between two coplanar faces f\ and /2. (See figure pi] .) 



But each fi is then of the type described by Lemma 1.4, so its opposite edge is similarly a twist in 
a column parallel to C. 

If a column C a has twists with odd separation distance, then their normals are perpendicular. 
Applying the argument above, adjacent to C a in any direction there must be a mirror-image column. 
Repeating, we see that our polyhedron must be P a . □ 

Consequently, if S a is a slab in a polyhedron other than P CT , the sequence a must be formed by 
pairs SZ and ZS; since twists correspond to consecutive vertices of the same handedness, this ensures 
all twists lie an even distance apart. 



Lemma 2.5 Suppose P is a cubic polyhedron containing a twisted slab S = S a . Unless P = P c 
every slab in P has the same normal as S . 



a ■ 
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Figure 11: The faces on the flange of a twist in one column are in the configuration described by 
Lemma 1.4, and thus must connect to another twist in a mirror image column. 



Proof Any slab S' with a different normal would intersect S along a twisted column C — C a ; let n 
be the normal direction to some twist in C. Both slabs S and S' have the same axis (along C) but 
distinct normals; let T denote the one whose normal is not equal to n. The consecutive column s in 
the slab T arc reflections of one another, so they all are twisted and have normal n. By Lemma 2.4, 
each lies in a slab with normal n, so P = P„. □ 



Lemma 2.6 Let P be a cubic polyhedron with all screw vertices such that there is some column in 
P with a twist. Then all columns in P are parallel, and P is congruent to some P a . 



Proof Let C be a column with a twist between S vertices v\ and vi. By Lemma 2.4, C lies in 
some slab with the same normal as that twist. Consider the vertices v[ adjacent to Vi in that normal 
direction. If either v\ is Z, then it is a reflection of Vi, with axis parallel to that of C, so we get a 
parallel column. Then this column is also in a slab, and propogating this argument, we have the 
desired result. 

But the v\ cannot both be S, for then each would have axis perpendicular to that of Uj. But then 



v[ and v' 2 would be adjacent S vertices with parallel axes, contradicting Lemma 2.2. □ 



Theorem 2.7 Any polyhedron with all screw vertices is congruent to a P a or a P T . 



Proof Let P be a cubic polyhedron with all screw vertices. The vertices of the cubic lattice are 
partitioned into columns, which clearly can have axes in at most two directions. We may assume 
each column is untwisted, for otherwise the last lemma would apply. If all the axes are parallel, then 
P is congruent to some P a by Lemma \i.2\ Otherwise, we can at least partition the vertices into 
planes, within which all axes are parallel. Within each plane, the (untwisted) columns form a slab 
congruent to S ao . The family P T includes all possible ways for these untwisted slabs to fit together, 
so we are done. □ 



Note that any cubic polyhedron which is uniform in the sense of having regular faces and a 
symmetry acting transitively on the vertices must either be Pq or have all screw vertices and be 
some P a or P T , where the sequences a and r must have transitive symmetry group. The possibilities 
(up to isometry) are exactly 

(Tq = • • SSS • • • , o"i = • • • SZSZ • • • , (72 = • • • sszzss • • , 



To = • • • xxx • • • , T\ — ■ ■ ■ xyxy • • • , ra = • • • xxyyxx ■ ■ ■ . 

Of course, P Ta = P ai = P\ is the uniform polyhedron already mentioned. The four others, P OQ , P a2 , 
P Tl and P T2 , are additional new uniform polyhedra, shown in figure |l2]. Of course, any all-screw 
polyhedron in the uncountable families P a and P T is semi-regular in the weaker sense of having 
regular faces and congruent vertex figures. 
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Figure 12: The four additional new uniform polyhedra P ao , P CT2 , P Tl and P n 



3 Operations on cubic polyhedra 

In order to understand cubic polyhedra that mix monkey-saddle and screw vertices, we next define 
two operations. Pushing a tower changes monkey-saddle vertices to screw vertices (and vice versa) 
within the four columns of the tower. Inserting a slab cuts a polyhedron along an appropriate plane, 
moves the two pieces apart, and adds a new slab of screws between them. Our Main Theorem [4.5| 
will say that applying these operations in turn, starting from Po, suffices to create any generic cubic 
polyhedron. 

3.1 Pushing towers 

Remember that a tower is one of six possible configurations in a 2 x 2 x Z box obtained by mirror 
reflection from the local configuration around a normal face. Typical towers are shown in figure |l3|. 
Of course, a screw vertex in a tower is part of a column contained in the tower. Note also that the 
vertical faces within a tower are present or absent in checkerboard fashion. 

Given a tower in a cubic polyhedron P, we push the tower by moving each face within the tower 
one unit along the axis of the tower. Since all horizontal faces are present in the configuration, we 
need not worry about them. So we can equivalently describe the push as removing all the vertical 
faces within the tower and filling in vertical faces where before there were none. In figure [l3| we 
show the result of pushing on each diagram from figure 0. The following lemma should be clear: 

Lemma 3.1 The result of pushing any tower is again a cubic polyhedron. After pushing, monkey- 
saddle vertices in the tower become screw vertices and vice versa. □ 




Figure 13: At left, we see two typical towers (corresponding to the top pair of diagrams at right. They 
differ from each other (as do the other pairs) by a push operation, which moves all the vertical faces one 
unit up (or, equivalently, down). 

As an exercise, we note that each polyhedron in figure M can be created by applying tower pushes 
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to Pq, except the one in the upper right. (That one has no towers, and can be described instead by 
the techniques below.) 

The columns within a tower are untwisted. Conversely, the following lemma shows that it is not 
hard to find towers around untwisted columns. 

Lemma 3.2 Suppose P is a cubic polyhedron, and f is a normal face of P at least one of whose 
vertices is a screw v lying in an untwisted column. Then f is in a tower with axis along the normal 
to f. 

Proof The local configuration around / looks like one of the six configurations in figure H The 
first of the six is ruled out, as it has only M vertices. Let v be a screw vertex of /, call its axis 
direction (normal to /) vertical, and assume without loss of generality that v is an S vertex. Above 
and below v are Z vertices v±, since this column has no twists. Thus there are parallel faces f± in 
P just above and below /. Since the edges of f± incident to v± are both creases, the configuration 
near f± looks like one of the diagrams in figure (?] or ||. But none of the possibilities with flanges 
(figure can fit above or below the normal face /. Thus f± must also be normal, and in fact mirror 
images of /. Continuing in this way, we find the configuration to be part of a tower. □ 

Lemma 3.3 Let P be any cubic polyhedron, and C be any column of screw vertices in P. If C does 
not lie in a slab or in a tower, then C lies sandwiched between two slabs whose parallel axes 
perpendicular to the axis of C . 



are 



Proof If the column C has a twist, it lies in a slab. So suppose C is untwisted, and call its axis 
direction vertical. If, among the horizontal faces incident to C, one is normal, the previous lemma 
applies, and C is part of a tower. Thus, we may assume that every horizontal slice through C is in 

the configuration -j | But then the screw vertices to either side of C must lie in slabs, for they 

lie in columns with axes (the thin black lines) perpendicular to that of C, and such columns must 
occur at every level of C. Therefore the column C lies between two slabs, as desired. (It is possible 
that C is also part of a slab itself.) □ 



Our Main Theorem 4.5 will say that any cubic polyhedron either is a P CT or is obtained from a 
P T by pushing some towers and then inserting slabs. 

Let us consider how to apply tower pushes to a P T . The polyhedron Pq has a checkerboard of 
towers in each coordinate direction. Any other P T has slabs with horizontal axis, and thus has no 
vertical towers. We find horizontal towers at any level except where r alternates from x to y. The 
set of horizontal towers is always nonempty, except in P T1 . 

If we are starting with P 0l we first push any (infinite, finite or empty) subset of the vertical 
towers. (A nontrivial push will create some flanges and thus destroy some horizontal towers, but it 
may also create new ones.) 

We now take the resulting polyhedron (or our starting P T ) and push any subset of its towers in 
the y-direction. (Note that if we push a tower at a level where r had a Oy or yy, we will destroy the 
slab at that level.) Finally, we push any subset of the remaining towers in the x-direction. 

We call any cubic polyhedron resulting from this procedure a pushed- P T . 



3.2 Removing and inserting slabs 

Given a cubic polyhedron P, we remove a slab by the following operation: delete the slab completely, 
and then join the two (half-space) components of the complement together by translating one of 
them by one unit along the slab normal (to bring them together) plus one unit along the slab bi-axis 
(to let them match). For example, in figure |IJ we show the result of removing a slab from the cubic 
polyhedron partly indicated by the planar diagram. It is not hard, using such diagrams, to prove 
the following: 

Lemma 3.4 Let P be a cubic polyhedron containing a slab S ; the result of removing S is again a 
(well-defined) cubic polyhedron. □ 
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Figure 14: To remove a slab, we delete it and join the two resulting half-spaces together by a translation 
in the direction of the slab normal plus the bi-axis. In this diagram (in the axis/normal plane) the bi-axis 
translation appears as swapping all edge colors in the right half-space. 

We define inserting a slab to be the inverse of this operation. After the next lemma, we will 
explain exactly what we mean by inserting an infinite sequence of slabs, but we note now that any 
P T can be obtained from Pq by inserting (perhaps infintely many) untwisted slabs. 

We will now examine the conditions under which a slab can be inserted into a pushed- P T , and 
will find that the slab to be inserted is usually uniquely determined. 

Lemma 3.5 Let P be a pushed-P T . If P has columns in all three directions, no slab can be inserted 
in P. If P has no vertical columns, then slabs can be inserted at any horizontal plane z = i+ k, 
iGZ. 




Figure 15: The sequence of tower pushes in a plane determine which slabs can be inserted. We start 
with the left figure, exhibiting the trivial pattern of squares on the front boundary plane of the image. 
We push towers with axes in this plane, producing the middle figure. We will then be able to attach the 
slab illustrated at right, since they both show the same pattern of squares. 

Proof If P has columns in all three directions, then any plane is cut perpendicularly by the axis of 
some column, and thus cannot be a candidate for slab insertion. 

If there are no vertical columns, consider a horizontal plane II given by z = i + i. We will refer 
to the intersection of P with II as the pattern of P in II. This shows us the set of faces in P which 
are bisected by II, and is always a union of squares. If we insert a slab along II, the boundary of 
the slab must have the same pattern. 

If P is a P T , the pattern we see is always the trivial pattern consisting of a square array of 
squares, as in figure [l^ (left). (This is why the three possible layers in a P T can fit together in any 
order.) 

To determine the pattern of P in II, we need only look at which tower pushes in the plane II 
have been performed. (Note that horizontal tower pushes which occur one layer higher or lower in 
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P will change the vertices just above and below II, but won't affect the faces cut by II or thus what 
slab we can insert. Also, depending on r, pushes in II may or may not be possible.) 

If any tower within II has been pushed, then all tower pushes at that level (or at levels just 
above and below II) must have parallel axes. The only exception is that if all x-towers within II are 
pushed, then we again see the trivial pattern in II (shifted by one unit), and any subset of the (new) 
y-towers in II can be pushed. 

If the pattern of P in II is trivial (meaning that either no towers or all towers in II have been 
pushed), we can insert an untwisted slab with axis x or y. Indeed, we can insert any finite number 
of untwisted slabs, indexed by a finite sequence of x's and j/'s, or we can delete the half-space of P 
to one side of II and insert a half-space of some P T corresponding to an infinite sequence of x's and 
y's. Of course, the result of such an insertion is merely another pushed- P T . 

On the other hand, if the pattern is nontrivial, then all tower pushes have occurred with parallel 
axes, say along x, and are at an even distance apart from one another within II. We now define a 
bi-infinite sequence u> of letters u,p: reading along the y-direction in IT, each tower with axis in the 
cc-direction was either unpushed or pushed. The substitution rules u \— > ZS, p i— > SZ convert u> to 
a sequence a. Then the unique slab that can be inserted along II is S a , as illustrated in figure |l5[ 
Moreover, we can insert any finite number of S a 's, each a reflection of the next, or we can delete the 
half-space to one side of II and insert a half-space of P a . □ 

If P is a pushed- P T with no vertical columns, we can now explain what we mean by insertion 
of a (possibly infinite) set of slabs. Beginning near the origin and working outwards, we examine 
the planes z = ±(i — 5); for i = 1, 2, . . .. If a given plane has the trivial pattern, we can insert any 
finite or infinite sequence of untwisted slabs, indexed by choice of axis, x or y. Otherwise, there is 
a sequence a associated with the plane, as described in the proof of Lemma |3.5| , and we can insert 
any finite or infinite number of copies of S a . (To insert an infinite sequence of slabs at one level, we 
throw out the half-space bounded by the plane away from the origin, and then stop the procedure 
on that side.) In our Main Theorem 4.5, we will show that any cubic polyhedron can be obtained 
from a pushed- P T in this way. 



4 Classifying Cubic Polyhedra 

We now show that, given any cubic polyhedron, we can apply the operations of the previous section 
in reverse to simplify it. First we consider cases where tower pushes alone can bring us back to Pq. 

Lemma 4.1 Let P be a cubic polyhedron in which all columns (if there are any) are untwisted with 
vertical axis. Then P can be obtained from Pq by pushing some set of vertical towers. 

Proof The polyhedron P must be generated by reflection from any Z x Z x 1 box around a horizontal 
plane 7T, since the screws lie in untwisted vertical columns and the monkey-saddles also lie in infinite 
vertical lines. It follows that every horizontal face in P is normal and part of a vertical tower. 

We will assign a parity modulo 2 to each tower as follows. Arbitrarily assign parity to one 
tower, centered at some point {x,y). We may assume that the planar diagram in 7r at this tower 
is I |. Any other tower is centered at some (x + a, y + b) with a = b (mod 2). To this tower we assign 
parity a if it has the same diagram | |, and parity a + 1 if it has the other diagram ~.- Note that 
two adjacent towers intersect in a column of screws if they have opposite parity, as in while 
they intersect in a line of monkey-saddles if they have the same parity, as in | o— . 

Pushing a tower switches its parity and leaves all other towers unaffected. So we now simply push 
all towers of parity 1; this leaves all towers with the same parity, so we now have all monkey-saddle 
vertices, as desired. □ 

Lemma 4.2 Let P be a cubic polyhedron with columns in all three coordinate directions. Then we 
can push some set of vertical towers to eliminate all vertical columns. All columns in the resulting 
polyhedron P' are untwisted and horizontal, and P' has at least one vertical tower ( of monkey- 
saddles). 
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Proof There can be no slabs in P, and thus all columns are untwisted. We will first find pushes to 
remove all vertical columns. 

Choose any horizontal plane tt in the cubic lattice, and consider the set V of all screw vertices 
in P with horizontal axis. Since these lie in horizontal columns, the projection of V to n consists 
of infinite lines of vertices, including at least one line in each direction. Its complement (within the 
set of all vertices in tt) is a (possibly infinite) union of rectangular regions. Each region is finite or 
singly infinite in each direction, and thus has connected boundary. 

In figure [l6] we illustrate a schematic of the slice in tt. Somewhere above or below each occurence 
of the symbol * there is a screw vertex with horizontal axis. At the locations marked o there is 
either a monkey-saddle vertex o or a screw vertex with vertical axis •. 

xQxOOOx xQOOOO 



xQxOOOx xQOOOC 



x O x O O O 



O 

O O O O O 
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x O x o o o 
x O x o o o 
x o x o o o 
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o o o o o 



x x o o o o o 



Figure 16: A schematic for a typical slice through a cubic polyhedron with columns in three directions. 



Now consider some a x f3 rectangle R of vertices in the complement of the projection of V , and 
assume a > (3. The configuration around i?isaax/3xl box which necessarily appears reflected in 
P to fill out a a x (3 x Z box. (Indeed, any screw vertex in R is part of an untwisted vertical column, 
and any monkey-saddle vertex lies above and below further monkey-saddles by the definition of R.) 

We will prove that we can push vertical towers within R to eliminate all screw vertices in R. 
Within R, horizontal faces appear in a checkerboard pattern, as seen in figure |l7]. Those along the 
boundaries of R (shown in lighter gray in the figure) are not in towers, since they are incident, at 
some level, to horizontal screws in V. But all interior horizontal faces (in darker gray) lie in vertical 
towers, by Lemma |3.2| and the definition of R. 

Since P has no slabs, by Lemma 3.3 any column of screws must be in a tower. If (3 = 1 then 



there are no towers in R, so there can be no screws in R, and we are done. 

We now assume (3 > 2; we will return later to the case f3 = 2. Note that interior vertices of R are 
incident to exactly two towers, while vertices along an edge are incident to exactly one. A corner 
vertex in R is incident to either one tower or zero towers, depending on whether or not there is a 
horizontal face in that corner of R. 



We assign a parity modulo 2 to each tower in R exactly as in the proof of Lemma 4.1. and then 
push all towers of parity 1. Again, this leaves all towers within R with the same parity, meaning 
that the interior of R has only monkey-saddle vertices. (Beginning with any polyhedron represented 
by the first configuration in figure [l7|, we have now obtained the second one.) 




X — XWC — X^E — X_ 

x o o o o o 
x o o o o o 
x o o o o o 
x o o o o o 



X — x^c — x^c — x_ 

x o o o o o 
x o o o o o 
x o o o o o 
x o o o o o 



X X^E X^C- X X 

x O • • • • x 

x • O O O • x 
x • O O O • x 

x O • • • • x 

X — X XXX 



Figure 17: Four configurations illustrating the effect of pushing towers. 



If all boundary vertices of R are also now monkey-saddles (as in the third configuration in 
figure |l7| ) , we have proved the claim, having eliminated all vertical columns from this portion of the 
cubic polyhedron. 
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Otherwise, we claim that each screw vertex in R is incident to exactly one tower, while each 
monkey-saddle is incident to zero or two towers. (This is the case in the last configuration in 
figure [l?].) Then pushing all towers in R will remove all vertical columns, as desired. (In other 
words, if we originally had pushed the towers of parity instead of those of parity 1, we would 
have obtained all monkey-saddles.) The claim is equivalent to saying that there are screws along 
the edges of R, and screws in corners where a horizontal face is present, but monkey-saddles in the 
other corners. 

Suppose there is a screw in an inappropriate corner, that is, we see the configuration # „. At 
some levels above or below ir, there are horizontal columns along one edge of R; at other levels there 
are perpendicular horizontal columns along the other edge of R. But these two possibilities cannot 
happen at successive levels, since then we would have three mutually perpendicular and adjacent 



untwisted columns, contradicting Lemma 2.3. This means that at some intermediate levels, we have 
monkey-saddles at all three positions marked x. This means we see the configuration F :— ° ° , which 



is impossible as we noted in Section 1.5 



Remember we have assumed there is at least one screw on the boundary of R. We cannot 
have the configuration 9 , since, again, at some level we will have monkey-saddle vertices at the 
positions marked x and thus would have the forbidden configuration F. Similarly, we cannot have 
the configuration * j for there are only monkey-saddles in the (non-empty) interior of R, and again 
we find the forbidden configuration F. Thus, along an edge of R with one screw vertex, we continue 
to see screws until we reach a corner. 

Finally, we check that we cannot have a monkey-saddle at an inappropriate corner: we cannot 
see the configuration * qi», f° r again at some level the positions marked x must be monkey-saddles, 
giving F yet again. 

So all corners must have the appropriate vertices, either • I or o *■ In the latter case, we cannot 
have the configuration oo *, since we have only monkey-saddles in the interior of R, giving F once 

again. Therefore, since the boundary of R is connected and contains at least one screw, it consists 
entirely of screws (except monkey-saddles in the appropriate corners) . 

Finally, suppose (3 — 2. At the end of R, we must see one of the configurations at the left in 
figure [18[ Note that the configuration F' := * * is forbidden just like F. Since we cannot have 
either f or F', by induction the towers in the interior of R must consist of a sequence of the two 
configurations in the middle in figure [l8|, and the vertices of each tower are either all screws or all 
monkey-saddles. Moreover, each vertex in R belongs to just one tower. We simply push the towers 
that consist of screw vertices and leave the others alone. We are left with all monkey-saddles in R. 



XX XX 

x O x • 




o o 


x O x • 

XX XX 


x O 

X X 


o o 



• • O O • • 



Figure 18: At left and middle, configurations arising when R is a x 2; at middle and right, configurations 



arising when R is a bi-infinite strip of width two, as in the proof of Lemma 4.3 



If we repeat the procedure described so far for each rectangle R, we can push towers to eliminate 
all screws with vertical axis, and obtain the polyhedron P' . It contains no vertical columns, but 
does contain the vertical towers we pushed in order to obtain it from P. □ 



Lemma 4.3 Let P is a cubic polyhedron with no vertical columns and no slabs. Then P is 
pushed-P T . If P includes a vertical tower (of monkey-saddles), then it is actually a pushed-P®. 



Proof If P has columns only in a single direction, we can apply Lemma 4.1. So suppose P has 
columns along both x and y. The proof will be very similar to the previous one. 

Let 7r be the xz-plane, and V the set of screws with axis in the x-direction. Projecting V to 7r, 
we now find that the complement is a union of horizontal Z x f3 strips R. When (3 = 1, since P 
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has no slabs, Lemma 3.3 again guarantees that the region R contains no screws. So we may assume 
/3 > 1. 

First, we will suppose that P does include a vertical tower. This tower gives a vertical strip S (of 
width 2) in which we see only monkey-saddles. The complement of S in each R is two semi-infinite 
strips R± . Each of these regions has corners and connected boundary, as in the previous proof. 

The argument then proceeds as before, with the monkey saddles along S playing the same role 
as the monkey-saddles we earlier found at some level along each boundary of R. We assign parities 
to the towers in R±, and push the towers of parity 1. Then if any screws remain along the boundary, 
we push all towers. The same arguments guarantee that this removes all columns from R±. 

Repeating for each region R±, we eventually remove all columns along y. We can then use 



Lemma 4.1 to remove the remaining columns (along x). 

If P contains no vertical tower, the argument is a bit more difficult. We work directly on the 
strips R of height f3 > 2. First assume (3 > 2. Assign parities to the towers in R, and push those of 
parity 1. Fix one boundary component of R; the usual arguments imply that along this boundary 
now either all vertices are screws or all are monkey-saddles. If both boundary components have 
screws, push all towers in R to eliminate all the screws. However, if one boundary has screws and 
the other has monkey- saddles, there is no way to push towers to get rid of all screws; we are left 
with a slab (untwisted, with axis y and normal z) along this boundary of R. 

If /3 = 2, the situation is similar. Again, since we cannot have the configurations F or F 1 , the 
towers in R either are a sequence of the two configurations in figure [l8] (center) or are a sequence 
of the two configurations figure [l8] (right). In the first case, we push the towers consisting of all 
screw vertices as before, removing all columns from R. In the second case, we push all copies of the 
far-right configuration. (In either case, the push we use is in fact the usual push of all towers of 
parity 1, although the accounting is more difficult here.) 

In summary, within in each region R, we push towers to eliminate all columns with axis y except, 
perhaps, for a single untwisted slab along one boundary of R. We arrange (by pushing all towers in 
R if necessary) that these slabs are always at the top of each region R. It follows that these slabs 
are separated by distance at least 3 from each other (since each R was at least 2 units high, and 
they are separated by at least one layer). Call the resulting cubic polyhedron P'. 



Because of these slabs, we cannot now apply Lemma 4.1 to P' . We could remove the slabs and 
then apply that lemma. This would show our original P could be obtained from Pq by a combination 
of tower pushes and slab insertions, but would not demonstrate that it is a pushed- P T . 

Instead, we repeat the argument we have just given, but with the roles of x and y interchanged, 
starting from P' . We must be careful because P' does contain slabs. But we get (3 > 2 for each 
strip R directly, since the slabs (the only screws with axis y) are separated vertically by 3 units. 

We get rid of internal columns in R by pushing towers of parity 1 as usual. Along a boundary of 
R, we again claim that either all vertices are screws or all are monkey-saddles. We can no longer find 
some height above 7r at which there are monkey- saddles just outside R, since R is now bounded by 
slabs. But these slabs are untwisted so the configuration a is still forbidden, and the argument 
goes through as before. 

We can thus find tower pushes in the x direction taking P 1 to a polyhedron with no columns 
except untwisted horizontal slabs. This is a P T . So P', and then our original P, is a pushed- P T . □ 

Corollary 4.4 Let P be a cubic polyhedron with no slabs. Then P is a pushed-P T . 



Proof The columns of P must be untwisted. If they have parallel axes, apply Lemma 4.1. If they 



occur in two directions, apply Lemma 4.3. If they occur in all three directions, apply Lemma 4.2 



and then Lemma 4.3. □ 



Main Theorem 4.5 Any cubic polyhedron P is a P a or is obtained by inserting slabs into some 
pushed-P T . 

Proof If a cubic polyhedron P has all screw vertices, then it is a P a or a P T , and we are done. 
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Otherwise, the slabs in P do not fill out all of P. Suppose there are two slabs in P with different 
normals. They intersect along a column which we will call vertical. All columns must be vertical, 
since a horizontal column would cut one of the slabs. By Lemma 2.5 all columns are also untwisted 
(or we would have aP„). Thus Lemma 4.1 applies to show P is a pushed- P T . 

Thus we may assume all slabs in P have the same normal. Call this normal direction vertical and 
the slabs horizontal. We can remove all slabs; we are left with an a x Z x Z box P", with a being 
bi-infinite, infinite or finite depending on whether there were originally zero, one or two half-spaces 
of slabs. We reflect P" if necessary to get a complete cubi c polyhedron P' with no slabs, from which 
P can be obtained by inserting slabs. Now Corollary 4.4 applies to P', showing P' is a pushed-P r , 
as desired. □ 



5 Discrete Minimal Surfaces in the Cubic Lattice 

As we mentioned in the introduction, a complete surface built from faces of the cubic lattice is 
discrete minimal if and only if each vertex of the lattice has one of five possible configurations of 
faces. We call these M, S, Z, X and 0, where M, S and Z are the vertex configurations of cubic 
polyhedra, X represents a flat vertex with four coplanar squares, and is an empty vertex, not in 
the polyhedron. It would be interesting to extend our classification theorem to give a complete list 
of all such discrete minimal surfaces; we give a few partial results here. 

First, let us give some examples. A trivial family, indexed by subsets of Z, contains any collection 
of horizontal planes. These surfaces are not connected, and do not include every vertex in the cubic 
lattice. 

We can construct a more interesting example as follows: Attach infinite sequences of flat X 
vertices to the two flanges of a screw vertex, and then extend this 1 x 1 x Z box to a complete 
surface by reflection. This is clearly a discrete version of Scherk's doubly periodic minimal surface, 
and it does relax to that surface. (See figure |l9|.) In this polyhedron, there are two half-spaces 
containing stacked half-planes of flat vertices, separated by a layer of screw vertices which twist the 
half-planes 90 degrees. This polyhedron is connected, and does include every lattice vertex. 




Figure 19: This discrete minimal surface (left) is not a cubic polyhedron, but does relax to the singly- 
periodic minimal surface of Scherk (right). 



Lemma 5.1 Along the normal line of a flat vertex (or any coordinate line through an empty vertex) 
we find only empty vertices or flat vertices with that normal line. 

Proof The empty and flat configurations are the only ones which omit edges, and they omit edges 
in colinear pairs. Thus all edges along any such line are omitted in the polyhedron. □ 
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Although this lemma constrains how flat vertices can appear, there is still more flexibility than 
for cubic polyhedra. For instance, a flat vertex can be surrounded on all four sides by screw vertices, 
as in figure This 3x3x1 block can be extended by reflection. 




Figure 20: This discrete minimal surface (left) is not a cubic polyhedron. Its screw vertices lie in 
intersecting horizontal columns. It has two-fold rotational symmetry around each of the eight lines 
shown through the central flat vertex, and thus four-fold rotational symmetry around the normal line 
there. It evidently relaxes to the minimal surface shown (right), with the same symmetries. 

We will not attempt here to give a complete classification of all the discrete minimal surfaces in 
the cubic lattice. 
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